void FastSort(int *a,int start,int end)
{
    if(start>=end)
    {
        return;
    }
    int left=start;
    int right=end;
    int temp=a[start];
    while(left<right)
    {
        while(a[right]>temp&&left<right)
            right--;
        if(left<right)
            a[left++]=a[right];
        while(a[left]<temp&&left<right)
            left++;
        if(left<right)
            a[right--]=a[left]
    }
    a[left]=temp;
    FastSort(a,start,left-1);
    FastSort(a,right+1,end);
    
}